Application Serial Number 09/749,806 

In Response to Office Action dated December 27, 2004 

IN THE CLAIMS 
Please amend the claims as follows: 

Claim 1 (Currently Amended): Method of multiplexing in a multiplexer a plurality of 
data streams to a single channel each of said data streams containing a plurality of fixed lengh 
data packets being serially transmitted from a source to a destination by way of the data 
stream and the channel, the method comprising: 

for each data stream: 

a) receiving a data packet at an input of a data stream; 

b) segmenting the data packet into segments; 

c) assigning a time label to the data packet, the time label containing data indicating 
an estimated arrival time for the packet at the multiplexer; 

d) transmitting the time label to the multiplexer at a first signal from th e multipl e x e r ; 

e) transmitting the segments comprising the data packet to the channel at a second 
signal from the multiplexer; and 

f) storing the time label as a previously transmitted stream time label; 
for the multiplexer: 

aa) signalling a data str e am signaling to transmit a time label of one of the plurality of 
data streams at by s e nding the first signal; 

bb) receiving a received time label from a data str e am, th e r e c e iv e d tim e lab e l being 
associated with the one of the plurality of data streams str e am transmitting th e r e c e iv e d time 
lahel; 

cc) storing the received time label in a group of received time labels the group of time 
labels containing received time labels from other data streams; 

2 



Application Serial Number 09/749,806 

In Response to Office Action dated December 27, 2004 

dd) sorting the group of received time labels to determine a transmitting time label 
with an earliest estimated arrival time of the group; 

ee) sending [[a]] said second signal to the data str e am associated with the transmitting 
time label to transmit the segments comprising a transmitting data packet to the channel, said 
transmitting data packet being a data packet assigned with the transmitting time label; 

ff) storing the transmitting time label as a previously transmitted channel time label; 

and 

gg) removing the transmitting time label from the group after the segments 
comprising the transmitting data packet have been transmitted. 

Claim 2 (Currently Amended): Method as claimed in claim 1 wherein step c) fiirther 
includes: 

cl) storing the data packet in a FIFO (first in, first out) stream queue, the stream queue 
having a front end and containing previously received data packets, the stream queue also 
having a front data packet being a data packet at the front of the stream queue; 

c2) calculating the estimated arrival time for the data packet at the destination of the 
data packet; 

c3) choosing the time label for the data packet based on a condition chosen from the 
group comprising: 

[[-]] if the group is not empty, the later of: 

c31) the estimated arrival time of the data packet; and 
c32) the time label of the packet currently transmitted; 
if the group is empty, the later of 
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c3a) the estimated arrival time of the data packet and 
c3b) the previously transmitted channel time label. 

Claim 3 (Currently Amended): Method as claimed in claim 2 wherein step c2), 
further includes calculating the estimated arrival time for the data packet at the multiplexer of 
the data packet by cumulatively adding for every segment produced from the data packet a 
predetermined minimum inter-segment time to a segment time counter, the segment time 
counter initially having a value equal to the estimated arrival time for the previous data 
packet, the previous data packet beingi 

[[-]] a previously received data packet; and 

[[-]] received by the data stream immediately preceding the data packet. 

Claim 4 (Original): Method as claimed in claim 1 wherein step b) further includes 
serially storing the data packet segments in a segment list. 

Claim 5 (Original): Method as claimed in claim 1 wherein step cc) includes storing 
the group in a priority queue. 

Claim 6 (Original): Method as claimed in claim 5 wherein in the priority queue has a 
binary sort tree structure. 

Claim 7 (Original): Method as claimed in claim 6 wherein the priority queue is stored 
in an array. 
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Claim 8 (Original): Method as claimed in claim 1 wherein step dd) further includes 
comparing the received time labels to determine the transmitting time label. 

Claim 9 (Original): Method as claimed in claim 8 wherein, if a time gap between the 
transmitting time label and the previously transmitted stream time label of a lapsed data 
stream is greater than a predetermined value, a next data packet from that lapsed data stream 
is assigned a time label equal to the transmitting time label in use when the next data packet 
is segmented. 

Claim 10 (Currently Amended): Device for multiplexing a plurality of data streams 
onto a single channel, each of said data streams containing a plurality of data packets being 
transmitted to a destination, the device including: 

receiving means for receiving the data packets from the plurality of data streams; 
buffering memory means for each data stream for serially buffering received data 
packets; 

processor means for: 

a) segmenting each received data packet into segments; 
[[a)]] b} measuring: 

a size of the segments; and 
a size of the packets; 
[[b)]] c) calculating and assigning a time label to each data packet, said time 
label containing data indicating an estimated arrival time for each packet at the multiplexing 
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device; and 

[[c)]] d} comparing time labels of data packets to determine a transmitting 
time label having an earliest estimated arrival time of the data packets; 
d) s e gmenting e ach r e c e iv e d data packet into s e gm e nts; 

transmission means for transmitting to the single channel the segments comprising the 
data packet assigned the transmitting time label having the earliest estimated arrival time; 

gating means for controlling the transmission of data packets from the buffering 
memory means to the processing means; 

time label buffer memory means for storing time labels assigned to the data packets; 

and 

segment buffer memory means for temporarily storing the segments; wherein 
the processor means is coupled to: 

the segment buffer memory means; 

the transmission means; 

the gating means; and 

the time label buffer memory means; and 
the buffering memory means is coupled between the receive means and the gating 

means. 



Claim 1 1 (Currently Amended): Method of determining transmission priority for data 
packets between data streams, each data stream having a plurality of data packets for 
transmission to a destination, the method comprising: 

a) for each data stream: 
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aa) serially arranging the data packets into a stream queue having a front; 

ab) assigning a time label to each data packet, said time label containing data 
indicating an estimated arrival time for said data packet at a segmentation and multiplexing 
device; 

ac) sending the time label of a front data packet to a priority queue containing 
other time labels of other front data packets, a front data packet being the data packet at the 
front of a stream queue; and 

ad) associating the time label of the front data packet with the data stream 
which contains the front data packet assigned to the said time label; 

b) determining which time label in the priority queue has an earliest estimated arrival 
time; and 

c) giving transmission priority to the data stream associated with the time label having 
the earliest estimated arrival time, said transmission priority being for transmitting the front 
data packet assigned to the time label having the earliest estimated arrival time. 

Claim 12 (Currently Amended): Device for multiplexing a plurality of data streams 
onto a single channel, each of said data streams containing a plurality of data packets being 
transmitted to a destination, the device including: 

receiving means for: 

a) receiving and segmenting the data packets into segments, said data packets 
being received from the plurality of data streams; 

b) measuring: 

a size of the segments; and 
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a size of the packets; 
c) calculating and assigning a time label to each data packet, said time label 
containing data indicating an estimated arrival time for each packet at the device; 

segment buffer memory means for temporarily storing the segments; 

processor means for comparing time labels of data packets to determine a transmitting 
time label having an earliest estimated arrival time of the data packets; 

transmission means for transmitting to the single channel the segments comprising the 
data packet assigned the transmitting time label having the earliest estimated arrival time; 

gating means for controlling the transmission of data packets from the segment buffer 
memory means to the processing means; 

time label buffer memory means for storing time labels assigned to the data packets; 
and v^hereim 

the processor means is coupled to the transmission means; 
the gating means is coupled between the processing means and 

[[-]] the segment buffer memory means^ and 

[[-]] the time label buffer memory means; and 
the receiving means is coupled to the segment buffer memory means and the 
time label buffer memory means. 
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